#include <iostream>
#include <valarray>

using namespace std;
int prime(int x);
int main ()
{
    long int n,i,count;
    long int k=1;
    cin>>n;
    cout<<n<<"=";
    if(n==1||n==2||n==3){
        cout<<n;
    }
    for(i=2;i<=n;i++){
        if(n!=1){
            if(prime(i)){
                if(n%i==0){
                    count=0;
                    if(k!=1){
                        cout<<"*";
                    }
                    cout<<i;
                    k++;
                    while(n%i==0){
                        n=n/i;
                        count++;
                    }
                    if(count>1){
                        cout<<"^"<<count;
                    }
                }
            }
        }
    }
    return 0;
}
int prime(int x)//判断是否为素数
{
    if(x==2){
        return 1;
    }
    else{
        for(int i=2;i<pow(x,0.5)+1;i++)
        {
            if(x%i==0){
                return 0;
            }
        }
         return 1;
    }
}